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I claim: 



1 . An ATM switch, comprising: 
a plurality of input ports for receiving data units on virtual connections; 

a plurality of output ports, each output port operatively associated with a plurality 
of data stores and an outpm control; and 

a switch fabric for switching data units from any of the input ports to any of the 
output ports; 

wherein the data stores are Wanged to buffer data units for delivery to their 
associated output ports, and the output controls are arranged to monitor the backlog of 
buffered data units for delivery to their associal^d output ports and, if the backlog reaches 
a particular level, to enforce a rate limitation agaidsrt additional data units for delivery to 
their associated output ports, wherein the additional okt^ units in violation of the rate 
"liniilaLion are filleredr^ ^ 

2. The'^i^M switch according to claim 1, wherein each of the data units 
designates a priority and the additional data imits which designate relatively high 
priorities are not in violation of the rate limitation. 

3. The ATM switch ato^rding to claim 1, wherein each of the data units 
esignates a priority and the additional d^ units which designate relatively low priorities 

are in violation of the rate limitation. 

4. The ATM switch according to clainKl, wherein each of the data units 
designates a priority and the determination of whether txk additional data units which 
designate relatively low priorities are in violation of the rate Kqiitation is based on a 
'^eak5^5ucl ce f ' alg o rithm . — ^ 
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5. The ATM switch accordinguo claim 1, wherein if the backlog falls below 
a particular level, the output controls are arranged to lift the rate limitation. 

6. The ATM switch apfcrdingHo claim 1, wherein the data buffers are 



ap<p: 



jibysiGaUjLasseeiated-TVilir input po; 

7. The ATM swHch according to claim 1, wherein the data buffers are 
physically associated with output poHs, 

8. The ATM switch according to claim 1, wherein the rate limitation is 
enforced at inputs. 

9. The ATM switch according t(\ claim 1, wherein the rate limitation is 
enforced at outputs. 

10. ATM switch, comprising: 

a plurality of input ports for receiving data units on virtual connections; 
\ I 

a plurality of outout ports, each output port operatively associated with a plurality 
of data stores and an output\ontrol; and 

a switch fabric for swdtcl^ng data units from any of the input ports to any of the 
output ports; 

wherein the data stores are ar?^ged to buffer data units for delivery to their 
associated output ports, and the output consols are arranged to monitor the backlog of 
buffered data units for delivery to their assoiciated output ports and, if the backlog 
buffered in one or more selected stores reaches \ particular level, to a enforce a rate 
limitation against additional data units for delivery\p their associated output ports, 
wherein the additional data units in violation of the rate linutation are filtered. 
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11. The aVm switch according to claim 10, wherein each data store buffers 
data units having a distiim priority. 

12. The ATM swu^h according to claim 10, wherein each data store buffers 
data units having a distinct priority ^d input port combination. 

13. "^e ATM switch according to claim 10, wherein each of the data units 
designates a priority\and the additional data units which designate relatively high 
priorities are not in violation of the rate limitation. 

14. The ATM switclKaccording to claim 10, wherein each of the additional 
data units designates a priority and the additional data units which designate relatively 
low priorities are in violation of the rate limitation. 

15. The ATM switch according to claim 10, wherein each of the data units 
designates a priority and the determination of whether the additional data units which 
designate relatively low priorities are in violation of thes^ate limitation is based on a 
"iSaky- bucke l " alguii timi: ^ 

16. The ATM switch accordingyto claim 10, wherein if the backlog falls below 
a particular level, the output controls are arranged to lift the rate limitation. 

17. The ATM switch acoefSfoig to claim 10, wherein the data buffers are 




•physTOilly associated wiQi input portSA; 

18. The ATM switch ateording to claim 10, wherein the data buffers are 
p hysically aGGOciatcd - with output port s^ 

19. The ATM switch according to claim 10, wttprein the rate limitation is 
' "enforceZat inputs. 
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20. The ATM switch according to 
Enforced at oulpTits: — 
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claim 10, wherein the rate limitation is 



21. The ATM switdN^ording to claim 10, wherein each of the data units 
designates a priority and an input ported the determination of whether the additional 
5 data units which designate relatively low priorities and a particular input port are in 
violation of the rate limitation is based on a "leaky oh^ket" algorithm. 
^ 22. The ATM switch according to claim 21, wherein the particular input port 

is associated with a selected store whose backlog caused the selective filtering condition 
tQ.bejiH^osed. 

23. H DIBOC-based ATM switch, comprising: 

a plurality o!^input ports for receiving data units on virtual connections, each input 
port physically associked with a plurality of data stores and an input control for 
transmitting "Requests" to release data units; 

a plurality of output porte, each output port operatively associated v^th a plurality 
of the data stores and physicallV associated with an output control for monitoring 
"Requests" to release data units; and 

a switch fabric for switching data\^its from any of the input ports to any of the 
output ports; 

wherein the data stores are arranged to\buffer data units for delivery to their 
20 associated output ports, and the output controls areNarranged to monitor the backlog of 
buffered data units for delivery to their associated output ports, through information 
transmitted in "Requests" and, if the backlog reaches a particular level, to enforce a rate 
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limitation against additionaX data units for delivery to their associated output ports, 
wherein the additional data unitsNm violation of the rate limitation are filtered. 

24. The ATM switch according to claim 23, wherein each data store buffers 
data units having a distinct priority. 

25. The ATM awitch according to claim 23, wherein each of the data units 
designates a priority and tthe additional data units which designate relatively high 
priorities are not in violation pf the rate limitation. 

26. The ATM sv^tch according to claim 23, wherein each of the data imits 
designates a priority and the additional data imits which designate relatively low priorities 
are in violation of the rate limitation. 

27. The ATM switch! according to claim 23, wherein each of the data imits 
designates a priority and the determination of whether the additional data imits which 
designate relatively low priorities are in violation of the rate limitation is based on a 
"leaky bucket" algorithm. \ 

28. The ATM switch according to claim 23, wherein if the backlog falls below 
the particular level, the output controls are arrzuiged to lift the rate limitation. 

29. The ATM switch according to claim 23, wherein the output controls 
impose the rate limitation by transmitting congestion control signals to the input controls, 

30. The ATM switch according to claim 28, wherein the output controls lift 
the rate limitation by transmitting congesti(m control signals to the input controls. 

31. The ATM switch according to claim 23, wherein each of the data units 
designates a priority and an input port and the determination of whether the additional 
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data units which designate relativetjl low priorities and a particular input port are in 
violation of the rate limitation is basedlon a "leaky bucket" algorithm. 

32. The ATM switch accoroing to claim 31, wherein the particular input port 
is associated with a selected store wfiose backlog caused the rate limitation to be 



5 Snposed. 
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